Rembau District Holidays from AU$642

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

The Latest Rembau District Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Star KLCC By Moonlight

Star KLCC By Moonlight

4.5 out of 5
Golden Triangle
Price was AU$1,644, price is now AU$642 per person
AU$642
per person
30 May - 3 June
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
6/10 (1 review)
AGILE Service Residence by Sha

AGILE Service Residence by Sha

4 out of 5
Golden Triangle
Price was AU$11,436, price is now AU$1,312 per person
AU$1,312
per person
14 Apr - 21 Apr
found 1 day ago
Return direct flight included
Sydney (SYD) to Kuala Lumpur (KUL)
7/10 Good! (4 reviews)
Excellen location and a really nice property. Close enough to everything but nice and quiet at night

Reviewed on 15 Feb 2025

Scarletz Premium Service Suite KL

Scarletz Premium Service Suite KL

4 out of 5
Golden Triangle
Price was AU$1,927, price is now AU$696 per person
AU$696
per person
30 May - 3 June
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
No reviews
Well-Shaped Suites At STAR KLCC

Well-Shaped Suites At STAR KLCC

3.5 out of 5
Kuala Lumpur City Centre
Price was AU$3,165, price is now AU$1,245 per person
AU$1,245
per person
14 Apr - 21 Apr
found 1 day ago
Return direct flight included
Sydney (SYD) to Kuala Lumpur (KUL)
4/10 (3 reviews)
Imperial Luxury Suites KLCC by Moonway

Imperial Luxury Suites KLCC by Moonway

5 out of 5
Kuala Lumpur City Centre
Price was AU$2,499, price is now AU$1,035 per person
AU$1,035
per person
30 May - 3 June
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
7.4/10 Good! (8 reviews)
I stayed here last night and really enjoyed the experience. The place was clean, comfortable, and had a cozy vibe. The staff were friendly and helpful. It’s a great spot for relaxing and getting away from the busy city. Would definitely recommend and come back again!

Reviewed on 16 Apr 2025

The Annual Holiday Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.
Book now

Rembau District Essential Information

Language
Malaysian
Currency
Malaysian ringgits
Local Goodbye
Sampai jumpa lagi

Our pick of the best Rembau District Hotel Deals

PARKROYAL A'Famosa Melaka Resort

PARKROYAL A'Famosa Melaka Resort

4.5 out of 5
Jalan Kemus, Simpang Ampat Alor Gajah Malacca
Fully refundableReserve now, pay when you stay
The price is AU$136 per night from 4 Apr to 5 Apr
AU$136
4 Apr - 5 Apr
includes taxes & fees
8.8/10 Excellent! (27 reviews)
말라카에 거의 유일한 4.5성급 호텔로 객실과 직원들의 서비스가 아주 좋습니다. 바로 옆에있는 골프클럽에서 라운딩을 했는데 이동도 편리하고 호텔에 웬만한 식당이 있어 다른 곳으로 이동하지 않아도 편하게 즐길 수가 있었습니다. 특히 호텔에 있는 수영장은 안락하고 조용해서 마음에 들었습니다.

Reviewed on 3 Mar 2026

PARKROYAL A'Famosa Melaka Resort
Thistle Port Dickson

Thistle Port Dickson

4.5 out of 5
KM16 Jalan Pantai Port Dickson Negeri Sembilan
Fully refundable
7.6/10 Good! (613 reviews)
its like 3 star hotel and not 4/5 star .

Reviewed on 3 Mar 2026

Get rates
Thistle Port Dickson
Hotel Seri Malaysia Melaka

Hotel Seri Malaysia Melaka

3 out of 5
Lot PT 12332 Lebuh Ayer Keroh Malacca City Malacca
Fully refundable
The price is AU$50 per night from 15 Mar to 16 Mar
AU$50
15 Mar - 16 Mar
includes taxes & fees
Hotel Seri Malaysia Melaka
See all 434 properties in Rembau District
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a Rembau District holiday package cost?
From as little as AU$642. Yes, you read that right. Our Rembau District packages are a great way to make your dollar go further. Bundle your preferred hotels, flights and car rentals and discover this exciting destination.
How do I get a cheap travel package to Rembau District?
Browse and book everything in the one place with our Rembau District holiday packages. You'll discover bargains on hotels, flights and more that'll keep your pocketbook happy and your adventurous spirit alive. And, with more than 550 partner airlines and 1 000 000 properties worldwide to select from, you'll have endless opportunities to mix and match as you want.
What are the top hotels in Rembau District?
Hotel Seri Rembau and Spot On 89906 Kendong Village Resort are a couple of welcoming options in Gadong. A must-visit on any good Rembau District itinerary, we recommend taking the time to fully explore this buzzing city.
How far in advance should I book my Rembau District holiday?
You'll be rewarded with the biggest variety at the cheapest prices by booking your holiday to Rembau District nice and early. Airlines tend to sell flight tickets anywhere up to a year in advance, so reserve your spot ASAP. That said, Expedia is dedicated to providing you with the best deals around, so it's never a bad time to book your dream holiday!
What does an Expedia Rembau District travel package include?
With Expedia, you can choose a combination of flights, hotels and car rentals to create your ideal Rembau District travel package. Once you've made your booking, you can add on fun stuff like tours and experiences. Remember — the more you bundle, the more dollars you'll save!
What should I know before booking a Rembau District travel package?
Booking all the parts of your escape together is an excellent way to save. Bundle your car rentals, flights and hotels into a convenient little package. But your options don't end at hotels. Expedia features all kinds of properties, including holiday homes such as oceanfront condos and spacious residences. You've got choices galore!
If I'm not able to travel, can I cancel my Rembau District holiday package?
If your travel plans in Rembau District have changed, it's good to know that it's possible to amend or cancel your booking. If you booked within the last 24 hours, you may be able to receive a refund. If your booking was made more than 24 hours ago, your airline, hotel or car rental company may charge a cancellation fee. To learn more, check our Customer Service Portal.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.